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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to the applicant, an amendment may be filed as 
provided by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Mr. Ramin Aghevli on 4/24/3009. 

The application has been amended as follows: 
In the Claims: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1 . (Currently Amended) A method comprising: 
determining a state of a variable corresponding to a semaphore; 
generating a semaphore entry for a thread of instructions prior to dispatch of the 
thread for execution if the variable is in a first state, wherein the first state indicates that 
the semaphore is to notify the thread that the semaphore has been acquired; and 
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dispatching the thread of instructions for execution prior to generating the 
semaphore entry for the thread if the variable is in a second state, wherein the second 
state indicates that the semaphore is not to notify the thread that the semaphore has 
been acquired, 

wherein the semaphore is to cause change in a state of the thread via a thread 
scheduler and wherein generating the semaphore entry for the thread of instructions 
prior to dispatch of the thread of instructions if the variable is in the first state comprises: 

transmitting a message to a semaphore entity to request control of the 
semaphore by the thread of instructions: and 

dispatching the thread of instructions to execution circuitry in response to 
receiving a signal indicating that the semaphore entity has processed the message . 

2. (Currently Amended) The method of claim 1 further comprising 
dispatching the thread of instructions for execution and during the thread execution 
generating a semaphore entry for the thread if the variable is in a third state . 

3. (Currently Amended) The method of claim 1 wherein the variable 
corresponding to the semaphore indicates whether [[a]] the semaphore entity is to 
automatically transmit a message indicating control of the semaphore to execution 
circuitry corresponding to the thread of instructions. 



4. (Canceled) 
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5. (Currently Amended) The method of claim [[4]] 1 wherein the transmitting 
the message to the semaphore entity and dispatching the thread of instructions are 
pipelined. 

6. (Currently Amended) The method of claim [[4]] 1 wherein the message 
comprises a semaphore identifier field, a thread identifier field, and a field 
corresponding to the variable. 

7. (Original) The method of claim 1 wherein dispatching the thread of 
instructions for execution prior to generating the semaphore entry for the thread if the 
variable is in a second state comprises: 

dispatching the thread of instructions to execution circuitry; and 
transmitting a message to a semaphore entity to request control of the 

semaphore by the thread of instructions in response to a signal indicating that execution 

of the thread of instructions has commenced. 

8. (Original) The method of claim 7 wherein the dispatching of the thread of 
instructions and transmitting of the message to the semaphore entity are pipelined. 
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9. (Original) The method of claim 7 wherein the message comprises a 
semaphore identifier field, a thread identifier field, and a field corresponding to the 
variable. 

1 0. (Currently Amended) The method of claim 2 wherein dispatching the 
thread of instructions for execution and during the thread execution generating the 
semaphore entry for the thread if the variable is in a third state comprises: 

dispatching the thread of instructions to execution circuitry; and 
transmitting a message to a semaphore entity to request control of the 

semaphore by the thread of instructions in response to the execution of a set of 

instructions. 

1 1 . (Original) The method of claim 1 0 wherein the set of instructions 
comprises an acquire semaphore instruction. 

12. (Original) The method of claim 10 wherein the set of instructions 
comprises an acquire semaphore with auto-release instruction. 

1 3. (Currently Amended) An apparatus comprising: 

means for determining a state of a variable corresponding to a semaphore; 
means for generating a semaphore entry for a thread of instructions prior to 
dispatch of the thread for execution if the variable is in a first state, wherein the first 
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state indicates that the semaphore is to notify the thread that the semaphore has been 
acquired; 

means for dispatching the thread of instructions for execution prior to generating 
the semaphore entry for the thread if the variable is in a second state, wherein the 
second state indicates that the semaphore is not to notify the thread that the semaphore 
has been acquired, 

wherein the semaphore is to cause change in a state of the thread via a thread 
scheduler; 

dispatching the thread of instructions for execution and during the thread 
execution generating a semaphore entry for the thread if the variable is in a third state ; 
and 

a storage device to store the semaphore entry , wherein the means for generating 
the semaphore entry for the thread of instructions prior to dispatch of the thread of 
instructions if the variable is in the first state is to comprise: 

means for transmitting a message to a semaphore entity to request control 
of the semaphore bv the thread of instructions: and 

means for dispatching the thread of instructions to execution circuitry in 
response to receiving a signal indicating that the semaphore entity has processed the 
message. 
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14. (Currently Amended) The apparatus of claim 1 3 further comprising means 
for dispatching the thread of instructions for execution and during the thread execution 
generating a semaphore entry for the thread if the variable is in a third state . 

15. (Canceled) 

16. (Original) The apparatus of claim 1 3 wherein the means for dispatching 
the thread of instructions for execution prior to generating the semaphore entry for the 
thread if the variable is in a second state further comprises: 

means for dispatching the thread of instructions to execution circuitry; and 
means for transmitting a message to a semaphore entity to request control of the 

semaphore by the thread of instructions in response to a signal indicating that execution 

of the thread of instructions has commenced. 

17. (Currently Amended) The apparatus of claim 14 wherein the means for 
dispatching the thread of instructions for execution and during the thread execution 
generating the semaphore entry for the thread if the variable is in a third state 
comprises: 

means for dispatching the thread of instructions to execution circuitry; and 
means for transmitting a message to a semaphore entity to request control of the 

semaphore by the thread of instructions in response to the execution of a set of 

instructions. 
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18. (Currently Amended) An apparatus comprising: 

a semaphore entity to maintain entries for a semaphore indicating one or more 
threads of instructions requesting control of the semaphore; 

oxocut i on c i rcu i try a processor to execute one or more threads of instructions; 

and 

a thread dispatcher coupled with the semaphore entity and the execution 
circuitry, the thread dispatcher to determine a state of a variable corresponding to the 
semaphore, generate a message to the semaphore entity to cause a semaphore entry 
for a thread of instructions to be generated prior to dispatch of the thread of instructions 
to the oxocut i on c i rcu i try processor for execution if the variable is in a first state, wherein 
the first state indicates that the semaphore is to notify the thread that the semaphore 
has been acquired, and dispatch the thread of instructions to the oxocut i on c i rcu i try 
processor for execution prior to generating a message to the semaphore entity to cause 
the semaphore entry for the thread to be generated if the variable is in a second state, 
wherein the second state indicates that the semaphore is not to notify the thread that 
the semaphore has been acquired, 

wherein the semaphore is to cause change in a state of the thread via a thread 
scheduler and wherein the thread dispatcher is to transmit a message to a semaphore 
entity to request control of the processor bv the thread of instructions and dispatch the 
thread of instructions to the processor in response to receiving a signal indicating that 
the semaphore entity has processed the message . 
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1 9. (Currently Amended) The apparatus of claim 1 8 wherein the thread 
dispatcher further dispatches the thread of instructions for execution and without 
generating a semaphore entry for the thread if the variable is in a third state . 

20. (Original) The apparatus of claim 1 8 wherein the semaphore entity 
maintains one or more semaphores. 

21 . (Original) The apparatus of claim 1 8 wherein the message comprises a 
semaphore identifier field, a thread identifier field, and a field corresponding to the 
variable. 

22. (Original) The apparatus of claim 1 8 wherein the variable corresponding to 
the semaphore indicates whether a semaphore entity is to automatically transmit a 
message indicating control of the semaphore to execution circuitry corresponding to the 
thread of instructions. 

23. (Canceled) 

24. (Currently Amended) The apparatus of claim [[23]] 18 wherein the 
operations of transmitting the message to the semaphore entity and dispatching the 
thread of instructions are pipelined. 
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25. (Original) The apparatus of claim 1 8 wherein dispatching the thread of 
instructions to the execution circuitry for execution prior to generating a message to the 
semaphore entity to cause the semaphore entry for the thread to be generated if the 
variable is in a second state comprises dispatching the thread of instructions to 
execution circuitry, and transmitting a message to a semaphore entity to request control 
of the semaphore by the thread of instructions in response to a signal indicating that 
execution of the thread of instructions has commenced. 

26. (Original) The apparatus of claim 25 wherein the operations of transmitting 
the message to the semaphore entity and dispatching the thread of instructions are 
pipelined. 

27. (Original) The apparatus of claim 1 9 wherein the execution circuitry 
generates a message to a semaphore entity to request control of the semaphore by the 
thread of instructions in response to the execution of a set of instructions. 

28. (Currently Amended) A system comprising: 
a memory controller; 

a semaphore entity to maintain entries for a semaphore indicating one or more 
threads of instructions requesting control of the semaphore; 
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oxocut i on c i rcu i try a processor to execute one or more threads of instructions; 

and 

a thread dispatcher coupled with the semaphore entity, the execution circuitry 
and the memory controller to determine a state of a variable corresponding to the 
semaphore, generate a message to the semaphore entity to cause a semaphore entry 
for a thread of instructions to be generated prior to dispatch of the thread of instructions 
to the oxocut i on c i rcu i try processor for execution if the variable is in a first state, wherein 
the first state indicates that the semaphore is to notify the thread that the semaphore 
has been acquired, dispatch the thread of instructions to the oxocut i on c i rcu i try 
processor for execution prior to generating a message to the semaphore entity to cause 
the semaphore entry for the thread to be generated if the variable is in a second state, 
wherein the second state indicates that the semaphore is not to notify the thread that 
the semaphore has been acquired, wherein the semaphore is to cause change in a 
state of the thread via a thread scheduler, and dispatch the thread of instructions for 
execution and without generating a semaphore entry for the thread if the variable is in a 
third state, wherein the thread dispatcher is to transmit a message to a semaphore 
entity to request control of the semaphore by the thread of instructions and dispatch the 
thread of instructions to the processor in response to receiving a signal indicating that 
the semaphore entity has processed the message . 
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29. (Currently Amended) The system of claim 28 wherein the thread 
dispatcher further dispatches the thread of instructions for execution and without 
generating a semaphore entry for the thread if the variable is in a third state . 

30. (Original) The system of claim 28 wherein the message comprises a 
semaphore identifier field, a thread identifier field, and a field corresponding to the 
variable. 

31 . (Original) The system of claim 28 wherein the variable corresponding to 
the semaphore indicates whether a semaphore entity is to automatically transmit a 
message indicating control of the semaphore to execution circuitry corresponding to the 
thread of instructions. 

32. (Canceled) 

33. (Original) The system of claim 28 wherein dispatching the thread of 
instructions to the execution circuitry for execution prior to generating a message to the 
semaphore entity to cause the semaphore entry for the thread to be generated if the 
variable is in a second state comprises dispatching the thread of instructions to 
execution circuitry, and transmitting a message to a semaphore entity to request control 
of the semaphore by the thread of instructions in response to a signal indicating that 
execution of the thread of instructions has commenced. 
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34. (Original) The system of claim 28 wherein the operations of transmitting 
the message to the semaphore entity and dispatching the thread of instructions are 
pipelined. 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MENGYAO ZHE whose telephone number is (571)272- 
6946. The examiner can normally be reached on Monday Through Friday, 7:30 - 5:00 
EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

A/AN H NGUYEN/ 
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